题目描述
给定 $n$ 个整数:$a_1,a_2,\cdots,a_n$,请判定能否将它们分成两个部分(不得丢弃任何数字),每部分的数字之和一样大。
输入
第一行:单个整数 $n$;
第二行:$n$ 个整数,表示 $a_1,a_2,\cdots,a_n$。
输出
若能否平分,输出 `Matched`,否则输出 `No`
样例输入输出
提示
+ 对于 $50\%$ 的数据,$1\leq n\leq 18$;
+ 对于 $100\%$ 的数据,$1\leq n\leq 24$;
+ $-10,000,000\leq a_i\leq 10,000,000$
样例1说明:1 + 4 = 2 + 3