有一个版本保存系统，共有 $10^9$ 个版本，每个版本初始都为空列表，还需要维护一个列表（后称为“当前列表”）。
您需要实现如下四种操作：

• ADD x：在当前列表的末尾添加 $x$
• DELETE：如果当前列表非空，把当前列表的末尾最后一个数删除。否则，什么也不做。
• SAVE x：把当前列表保存至第 $x$ 版本（在此后完成的操作不会在第 $x$ 版本中出现，而且保存后当前列表不清空）
• LOAD x：把当前列表变成第 $x$ 版本（直接赋值，而不是添加，而且保存后第 $x$ 版本不清空）
  给定 $q$ 次操作，每次操作是以上四种操作，求每次操作后的当前列表的末尾最后一个数（若数组为空输出 $-1$）。