Background

Special for beginners, ^_^

Description

给定n个整数，$a_1,a_2,...,a_n$，请判断能否将它们分成两个部分（不得丢弃任何数字），每部分的数字之和一样大。

Format

Input

多组（不超过40组）数据。 每组第一行：单个整数n(<=40)。 第二行：n个整数，表示$a_1,a_2,...,a_n$，且满足（$-10^{16} \le a_i \le 10^{16}$）。

Output

对每组数据，若能平分，在一行内输出Matched，否则输出No.

Samples

4
1 2 3 4

Matched

Limitation

1s, 1024KiB for each test case.

Source

YACS_587 2023年2月月赛丙组