Noitapeli

num = int(input())
possibilities = []
accusations = list([[] for x in range(num)])
for i, accusation in enumerate(input().split(" ")):
    accusations[int(accusation)-1].append(i)

combos = set()

for base in range(num-2):
    for second in range(base+1, num-1):
       if second == base:
           continue
       if (not second in accusations[base]) and (not base in accusations[second]):
           for third in range(second+1, num):
               if third == second or third == base:
                   continue
               if (not third in accusations[base]) and (not third in accusations[second]) and (not base in accusations[third]) and (not second in accusations[third]):
                   combos = combos | set([tuple(sorted([base, second, third]))])

print(len(combos))

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED