Nə qədər fərqli?

Verilmiş n tam ədədlər çoxluğu A_{1}, ..., A_n üçün, bu çoxluğun qeyri-boş alt çoxluqlarının elementlərinin cəmlərindən yaranan müxtəlif ədədlərin ümumi sayını tapın. Başqa sözlə, verilmiş çoxluğun bütün mümkün qeyri-boş alt çoxluqlarının elementlərinin cəmlərinin çoxluğunun gücünü müəyyən edin.

Giriş verilənləri

Birinci sətirdə n ədədi, ikinci sətirdə isə A_{1}, ..., A_n ədədləri (1 ≤ n ≤ 20, -10^{5} ≤ A_{i} ≤ 10^{5}) verilir.

Çıxış verilənləri

Yeganə sətirdə – məsələnin cavabı.

Nümunələr