기업가정신및기술창업교육의 과목명이 너무 긴 나머지, 경기과학고등학교의 학생들은 대부분 이 과목을 "기기창"이라고 줄여서 부른다.
기기창을 수강하는 시준이는 한 가지 궁금증이 들었다.
"어떤 수열에서 임의의 길이 인 부분 수열을 택할 때, 꼴이 되는 경우의 수는 모두 몇 가지일까?"
여기서 부분 수열이란, 어떤 수열에서 원소들의 상대적인 순서를 유지한 채 0개 이상의 원소를 선택하여 만든 수열을 의미한다. 원소의 값이 같더라도 선택한 위치가 다르면 서로 다른 부분 수열로 취급한다.
시준이를 위해서 이 문제를 풀어주자.
첫 번째 줄에 수열의 길이인 양의 정수 이 주어진다.
두 번째 줄에 수열의 원소 가 공백을 기준으로 구분되어 주어진다.
첫 번째 줄에 문제의 정답을 출력한다.
