Masala #1169

Shohruh lego o'yinchoqlaridan minora qurishga juda ham qiziqadi. Minora qurish uchun uch xil 3 ta lego bo'lagi kerak bo'ladi: \(yuqori,o'rta\) va \(pastki \ qism\). Bir kuni Asilbek Shohruhga minora qurish uchun zarur bo'lgan \(N\) ta dan lego bo'laklarini sovg'a qildi, ya'ni \(N\) ta yuqori, N ta o'rta va N ta pastki qismlarni.

Minora quyidagi shartlarga javob bersa, chiroyli deyiladi:

• O'rta qism yuqori qismdan kattaroq;
• Pastki qism o'rta qismdan kattaroq.

Shohruh Asilbek bergan legolardan foydalangan holda, necha xil chiroyli minora qurishi mumkin?

Kirish faylining birinchi qatorida \(N(1\le N\le 10^5)\) butun soni mavjud.

Keyingi qatorda N ta natural son - yuqori qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - o'rta qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - pastki qism elementlari kiritiladi.

Elementlar \(10^9\) dan oshmasigi kafolatlanadi.

Mumkin bo'lgan chiroyli minoralar sonini chop eting.