31521번 - Four Die Rolls 다국어

문제

Ashley and Brandon are playing a game where they roll a six-sided dice four times. Each integer from 1ドル$ to 6ドル$ is on one face of the dice and all values are equally likely to appear. Each time they roll the dice, they write down the value that shows on the top face of the dice, eventually forming a four-digit integer.

Ashley wins if all four digits in the integers are different. Otherwise, Brandon wins.

The dice has been rolled from 1ドル$ to 3ドル$ times so far. Compute the number of different ways to roll the remaining times such that Ashley wins, and the number of different ways to roll the remaining dice such that Brandon wins. Two ways are different if the integers formed are different - for example, rolling a 1ドル,ドル then a 2ドル,ドル then a 3ドル,ドル then a 4ドル$ forms the integer 1234ドル,ドル and is different from rolling a 1ドル,ドル then a 2ドル,ドル then a 4ドル,ドル then a 3ドル,ドル which would form the integer 1243ドル$.

입력

The first line contains $n$ (1ドル \le n \le 3$), which is the number of times the dice have been rolled so far.

The next line contains $n$ integers ranging from 1ドル$ to 6ドル,ドル which are the first $n$ rolls of the dice in order.

출력

Output two space-separated integers on one line, which are the number of ways to roll the remaining times such that Ashley wins, and the number of ways to roll the remaining dice such that Brandon wins.

제한

힌트