AT_past202309_g N個の三角形

$ 3N $ 本の棒があります。 $ i $ 番目の棒の長さは $ A_i $ です。 この棒を $ 3 $ 本 $ 1 $ 組に分け、 $ N $ 個の三角形を作る方法は何通りありますか？ ただし、 $ N $ 個の三角形を作る $ 2 $ つの方法は、一方では三角形をなしているある $ 3 $ 本の組が、他方では三角形をなしていないとき、かつそのときに限り異なるとみなします。 詳細は入力例 $ 1 $ の説明を参照してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \ldots $ $ A_{3N} $

答えを出力せよ。

### Sample Explanation 1 $ i,j,k $ 番目の $ 3 $ 本の棒を使って作ることができる三角形を $ (i,j,k) $ と表すことにします。 以下の $ 7 $ 通りの方法があります。同じ長さの棒も区別することに注意してください。 - $ (1,2,3),(4,5,6) $ - $ (1,2,4),(3,5,6) $ - $ (1,2,5),(3,4,6) $ - $ (1,3,4),(2,5,6) $ - $ (1,3,5),(2,4,6) $ - $ (2,3,4),(1,5,6) $ - $ (2,3,5),(1,4,6) $ なお、例えば、 $ 1,2,6 $ 番目の棒を組み合わせることでは三角形を作ることができません。 ### Constraints - $ 1 \leq N \leq 4 $ - $ 1 \leq A_i \leq 100 $ - 入力は全て整数である