<자료 구조> 백준 11279번. 최대 힙 (실버 2) - 시간 초과

https://www.acmicpc.net/problem/11279

11279번: 최대 힙

from collections import deque
import sys
input = sys.stdin.readline

n = int(input())
lst = []
q = deque()
for i in range(n):
  a = int(input())
  if a == 0:
    if q:
      pr = max(q)
      print(pr)
      idx = q.index(pr)
      del q[idx]
    else :
      print(0)
  else :
    q.append(a)

시간초과가 떴다..