小猴子拾桃子

小猴子要去拾桃子，走过一排数，每个树上有数量不等的桃子，小猴子只能在每颗树上拿一颗桃子，并且拿桃子的树不能比上一颗被拿桃子的树所结桃子数量少，求小猴子最多能拿多少颗桃子

输入 n+1行，第一行是有多少颗桃树，剩下行数分别是桃树所结桃子的个数

例如：

5

10

4

5

12

8

输出：

4

5

8

回来晚了，刚写完，平台就关闭了，代码没怎么验证，贴出来，有问题请指出：

import java.util.*;

public class Main {

    private static int maxRightCount = 0;
    private static Node resultNode = null;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int trees = Integer.parseInt(in.nextLine().trim());
        int[] peaches = new int[trees];
        for (int i = 0; i < peaches.length; i++) {
            peaches[i] = Integer.parseInt(in.nextLine().trim());
        }
        Node head = new Node(peaches[0]);
        for (int i = 1; i < peaches.length; i++) {
            buildBTree(peaches[i], head);
        }
        while (resultNode != null) {
            System.out.println(resultNode.value);
            resultNode = resultNode.right;
        }
    }

    //构建二叉树
    private static void buildBTree(int value, Node node) {
        if (value < node.value) {
            if (node.left == null) {
                node.left = new Node(value);
            } else {
                buildBTree(value, node.left);
            }
        }
        if (value > node.value) {
            node.rightCount++;
            if (node.right == null) {
                node.right = new Node(value);
                if (node.rightCount > maxRightCount) {
                    maxRightCount = node.rightCount;
                    resultNode = node;
                }
            } else {
                buildBTree(value, node.right);
            }
        }
    }


    private static class Node {

        Node left;
        Node right;
        int value;
        int rightCount;

        Node(int value) {
            this.value = value;
        }
    }
}