1669：平分数字
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：14
解决：3
题目描述
给定 $n$ 个整数: $1,2,...a_1,a_2,...,a_n$，请判定能否将它们分成两个部分（不得丢弃任何数字），每部分的数字之和一样大。
输入
第一行：单个整数 $n$
第二行：$n$ 个整数，表示 $1,2,...a_1,a_2,...,a_n$
$1\le n\le 24; -10^9\le a_i\le 10^9$
输出
若能否平分，输出
Matched，否则输出 No样例输入-1 复制
4
1 2 3 4样例输出-1 复制
Matched