问题 D: 上海市2023年2月月赛-丙组-第4题-平分数字(一)

问题 D: 上海市2023年2月月赛-丙组-第4题-平分数字(一)

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n个整数: a1, a2,… ,an,请判定能否将它们分成两个部分(不得丢弃任何数字),每部分的数字之和一样大。

输入

第一行:单个整数n ;
第二行:n个整数,表示a1,a2, , an


1≤n≤24 ;
―10,000,000≤ai≤10,000,000




输出

若能否平分,输出 Matched,否则输出 No

样例输入 Copy

4
1 2 3 4

样例输出 Copy

Matched

提示

样例解释:
1 + 4 = 2 + 3