프로그램 명: cryption
제한시간: 1 초

세 자리수와 두 자리수를 곱하여 아래 형식처럼 되는 가능한 경우의 수를 알고자 한다. 사용되어 질 수는 1 에서 9 사이에서 주어진다.

      * * * ( 세 자리 수)
   x    * * ( 두 자리 수)
    -------
      * * * ( 세 자리 수)
    * * *   ( 세 자리 수)
    -------
    * * * * ( 네 자리 수)
* 자리에 들어올 수는 입력에서 주어진 수만 가능하다.

예를 들어 2 3 4 6 8 를 사용할 수 있다면 아래 보기와 같은 형태가 하나의 예이다.

      2 2 2
    x   2 2
     ------
      4 4 4
    4 4 4
  ---------
    4 8 8 4

입력

입력의 첫 줄은 사용될 수 의 수 N 이 입력되고, 다음 줄에서 1 에서 9 중 N 개의 수가 입력된다.

출력

가능한 방법의 수 를 출력한다.

입출력 예

입력

5
2 3 4 6 8

출력

1
출처:usaco

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]