题目描述

给定 $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$

样例数据

输入:

4
1 2 3 4

输出:

Matched

说明:

1 + 4 = 2 + 3

输入:

3
2 2 2

输出:

No