题目描述

平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 AVL树是一种平衡的二叉搜索树。以他们的发明者，Adelson-Velskii和Landis命名，他们是第一个提出的动态平衡树。像红黑树一样，它们并不是完美平衡的，但成对的子树的高度差最多为1，维持O（logn）搜索时间。添加和删??除操作也需要O（logn）时间。  AVL树的定义 AVL树是二叉搜索树，具有以下属性：  1.每个节点的子树的高度差最多为1。  2.每个子树都是AVL树。  如图所示，该AVL树的节点数为7个，最大高度为3.

输入格式

输入文件包含多个测试用例。输入的每一行是整数n（0 具有零的行结束输入。

输出格式

每行代表具有n个节点的AVL树的最大高度的整数。

1
2
0

0
1