Темирулан Пернехана qarşı

Temirulan və Pərnəxana uzunluğu n olan tam müsbət ədədlərdən ibarət bir ardıcıllıq A hədiyyə edilib. Onlar bu ardıcıllığı bölmək istəyirlər. Hər biri ardıcıllığın boş olmayan bir ardıcıl hissəsini götürməlidir və Temirulanın seçdiyi hissə Pərnəxanın seçdiyi hissədən əvvəl başlamalıdır. Onlar unikal görünmək istəyirlər, buna görə də Temirulanın və Pərnəxanın hissələrində eyni ədəd təkrarlanmamalıdır. Aydos bu bölünmə yollarının sayını öyrənmək istəyir. Ona kömək edin və bu yolların sayını tapmaq üçün bir proqram yazın.

Giriş məlumatları

Birinci sətir tam ədəd n-i ehtiva edir. Növbəti sətir boşluqlarla ayrılmış n tam ədəd A[i] (1 ≤ A[i] ≤ n, 1 ≤ i ≤ n) ehtiva edir.

Çıxış məlumatları

Tək bir ədəd - məsələnin cavabını verin.

İzah

İkinci test nümunəsində aşağıdakı bölünmə yolları mövcuddur:

{ [1] [2] 3 2 }, { [1] [2 3] 2 }, { [1] [2 3 2] },

{ [1] 2 [3] 2 }, { [1] 2 [3 2] }, { [1] 2 3 [2] },

{ [1 2] [3] 2 }, { 1 [2] [3] 2 }, { 1 2 [3] [2] }