오일러1147,1148

#1147 육각수 : 오일러OJ (euleroj.io)

n=int(input())

sum=0

for i in range(1,n*2,2):

    sum+=i

    sum+=(i-1)

print(sum)

 

#1148 막대기 : 오일러OJ (euleroj.io)

n=int(input())

arr=[]#막대기 높이 저장할 리스트

cnt=1#보이는 막대수 저장하는 변수

for i in range(0,n):#막대기 높이를 입력받는다.

    x=int(input())

    arr.append(x)

max=arr[-1]

for i in range(len(arr)-2,-1,-1):

    if max<arr[i]:

        max=arr[i]

        cnt+=1

print(cnt)