package Listi;

import java.util.Scanner;

public class Listi {


    public static void pecati(Array<Double> niza)
    {
        for(int i=0; i<niza.getLength(); i++)
        {
            System.out.print(niza.get(i)+" ");
        }
    }

    public static void pecati(SLL<Double> list)
    {
        SLLNode<Double> tmp = list.getFirst();

        while(tmp.succ != null)
        {
            System.out.print(tmp.element + " ");
            tmp = tmp.succ;
        }
        System.out.print(tmp.element);
    }

    public static double maxElement(SLL<Double> list)
    {
        SLLNode<Double> tmp = list.getFirst();
        double maxi = list.getFirst().element;

        while(tmp != null)
        {
            if(tmp.element.compareTo(maxi)==1)
            {
                maxi = tmp.element;
            }
            tmp = tmp.succ;
        }
        return maxi;
    }

    public static double aritmeticka(SLL<Double> list)
    {
        SLLNode<Double> tmp = list.getFirst();
        double sum=0;

        while(tmp != null)
        {
            sum+=tmp.element;
            tmp = tmp.succ;
        }
        int k = list.length();
        double prosek = (double)sum/k;
        return prosek;
    }

    public static SLL<Double> duplicati(SLL<Double> list)
    {
        SLLNode<Double> i = list.getFirst();
        SLLNode<Double> j = i.succ;

        while(i != null)
        {
            j = i.succ;
            while(j != null)
            {
                if(i.element.equals(j.element))
                {
                    SLLNode<Double> tmp = j;
                    list.delete(tmp);
                }
                j = j.succ;
            }
            i = i.succ;
        }

        return list;
    }


    /*public static SLL<Double> sort(SLL<Double> list)
    {
        SLLNode<Double> i = list.getFirst();
        SLLNode<Double> j = i.succ;

        while(i != null)
        {
            j = i.succ;
            while(j != null)
            {
                if(i.element.compareTo(j.element)==1)
                {
                    SLLNode<Double> tmp = i.succ;
                    i = tmp.succ;
                    //j = 0
                }
            }
        }
    }*/

    public static SLL<Double> transform (Array<Double> niza)
    {
        SLL<Double> list = new SLL<Double>();
        for(int i=0; i<niza.getLength(); i++)
        {
            list.insertLast(niza.get(i));
        }
        return list;
    }


    public static void main (String [] args)
    {
        SLL<Double> list = new SLL<Double>();
        Scanner s = new Scanner(System.in);


        int n;
        n = s.nextInt();

        Array<Double> niza;
        niza = new Array<Double>(n);

        for(int i=0; i<n; i++)
        {
            niza.set(i, s.nextDouble());
        }

        Array<Double> transNiza = transform(list);
        SLL<Double> transLista = transform(niza);

        for(int i=0; i<n; i++)
        {
            list.insertLast(s.nextDouble());
        }

    }

}