class Node<E extends Comparable<? super E>> implements Comparable<Node<E>> {
    private Node<E> prev;
    private Node<E> next;
    private E element;

    public Node(Node<E> prev, Node<E> next, E element) {
        this.prev = prev;
        this.next = next;
        this.element = element;
    }

    public Node<E> getPrev() {
        return prev;
    }

    public void setPrev(Node<E> prev) {
        this.prev = prev;
    }

    public Node<E> getNext() {
        return next;
    }

    public void setNext(Node<E> next) {
        this.next = next;
    }

    public E getElement() {
        return element;
    }

    public void setElement(E element) {
        this.element = element;
    }

    @Override
    public int compareTo(Node<E> n) {
        return element.compareTo(n.getElement());
    }

    @Override
    public String toString() {
        return String.valueOf(element);
    }

}