{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"スタンクは宇宙旅行が好きですが、彼は貧しいソフトウェア開発者であり、自分自身の宇宙船を買うことは決してできません。そのため、彼はペトルの宇宙船を盗もうと準備しています。ただ一つ問題があります - ペトルは天の川銀河の星のID番号に基づいた高度な暗号システムで宇宙船をロックしています。システムを破るために、スタンクはその数のみが1であるような各星の4つの部分集合をチェックしなければなりません。ひどいですね?幸いなことに、スタンクは興味深い星の数をNに制限することに成功しましたが、とにかく、4つの星の可能な部分集合は多すぎるかもしれません。彼がその数を見つけ、システムを破るチャンスがあるかどうかを判断するのを助けてください。"}},{"title":"入力","value":{"format":"HTML","content":"入力ファイルには複数のテストケースが含まれています。各テストケースでは、最初の行に興味深い星の数Nが与えられます(1 ≤ N ≤ 10000)。テストケースの2行目には、スペースで区切られた興味深い星のID番号のリストが含まれています。各IDは10000を超えない正の整数です。入力データはファイルの終わりで終了します。"}},{"title":"出力","value":{"format":"HTML","content":"各テストケースについて、プログラムは要求された条件を満たす部分集合の数を1行で出力する必要があります。"}},{"title":"サンプル","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n2 3 4 5 \r\n4\r\n2 4 6 8 \r\n7\r\n2 3 4 5 7 6 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 \r\n0 \r\n34\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}