Nə qədər fərqli?#3650
Verilmiş çoxluq tam ədədi a_1, a_2, ..., a_n. Bu çoxluğun bütün mümkün boş olmayan alt çoxluqlarnın elementlərini toplayaraq əldə edə biləcəyimiz müxtəlif cəmlərin sayını müəyyən edin. Başqa sözlə, bu cəmlərin müxtəlifliyi olan çoxluğun ölçüsünü tapın.
Birinci sətirdə n~(1 \le n \le 20) tam ədədi verilib. İkinci sətirdə a_1, a_2, ..., a_n~(-10^5 \le a_i \le 10^5) tam ədədləri verilib.
Bir ədəd çıxarın - bütün mümkün boş olmayan alt çoxluqların elementlərinin cəmlərindən ibarət çoxluğun ölçüsünü.
Nümunə 1
Nümunə 2