Cəmlər

Verilmiş n tam ədədləri a_1, a_2, ..., a_n. k_1a_1 + k_2a_2 + ... + k_na_n şəklində olan cəmlərin fərqli qiymətlərinin sayını tapın.

Giriş verilənləri

Birinci sətirdə n (1 ≤ n ≤ 500) ədədi, ikinci sətirdə isə a_1, a_2, ..., a_n (0 ≤ a_i ≤ 100) ədədləri verilir. Burada 0 ≤ k_i ≤ 1 və bütün daxil olan ədədlər tam ədədlərdir.

Çıxış verilənləri

Cəmlərin fərqli qiymətlərinin sayını çıxarın.

Nümunələr