Суммы

Дано n целых чисел a_1, a_2, ..., a_n. Найти количество различных значений сумм вида k_1a_1 + k_2a_2 + ... + k_na_n, где каждое k_i может равняться либо нулю, либо единице.

Входные данные

В первой строке находится число n (1 ≤ n ≤ 500), во второй числа a_1, a_2, ..., a_n (0 ≤ a_i ≤ 100). Известно, что 0 ≤ k_i ≤ 1, а также что все входные числа целые.

Выходные данные

Вывести количество различных значений сумм.

Примеры